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Abstract. In the present paper we consider one class of zero-sum games with discontinuous 
payoffs which may have no solutions in the sets of pure or mixed strategies. We show that, 
however, the solution always exists in the set of so-called 7J.'-mixed strategies which are the 
elements of the space "R! of distributions with discontinuous test functions. The advantages of 
the new space of distributions (in comparison with the classical space D' of distributions with 
continuous or smooth test functions), that is, the possibility to define in TiJ the operations of 
integrations of distributions and multiplication of distributions by discontinuous functions, 
which are correct in the sense that they are everywhere defined, continuous and coincide 
with the ordinary operations for regular distributions, are crucial for our proof of existence 
of solution. 



1. Introduction 

For the past decades the progress of L. Schwartz' distribution theory was highly motivated 
by efforts to overcome the following well-known insufficiencies of the classical space T>'{Q) of 
distributions with the test functions continuous and having compact support in C M", 
is an open set: the impossibility to define in ^'(rj) the correct operation of multiplication of 
distributions by discontinuous functions (or, more generally, of multiplication of two distribu- 
tions) as well as the correct operation of integration of distributions, where, following [Shi84] . 
we say that an operation is correct if it is defined for all distributions, continuous and coincides 
with the ordinary one for regular distributions (see |Bag95) |Bag02[ ISar94[ ISar95[ ISar03[ [SZ97] 
and further references therein). The numerous applications of distribution theory to ordinary 
and partial differential equations (e.g., see [Bag02| [Col921 iFiISSl ISar95l ISar03| ). where the ne- 
cessity to integrate distributions and to multiply distributions by discontinuous functions arise, 
demonstrate the importance of these operations. In the present paper we define certain ex- 
tension of the classical space of distributions V^Vl) where the correct operations of integration 
and multiplication by discontinuous functions are defined, and use this extension to provide the 
existence of Nash equilibrium for a class of zero-sum games with discontinuous payoffs. 

As it follows from the classical definition of the product of a distribution / and an ordinary 
function g as the distribution given by 

(1-1) (ff/,'/') = (/,5V), 

where Lp stands for a test function, the ordinary function g and the test function must 
possess the same degree of regularity in order for the product gf to be defined. In particular, 
in the space V'{rL) the ordinary multiple g must be continuous. This observation suggests 
the idea of extension of the classical space of continuous test functions X'(ri) so that the test 
functions are allowed to be discontinuous, where here and below under discontinuous functions 
we understand the elements of the closure of the algebra of piecewise-constant functions in the 
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topology of uniform convergence, called regulated functions (see |Die69| IDav79] ). This idea 
appeared first in IKur96[ IKB98j where the space of distributions with the test functions defined 
on M and possibly having first-kind discontinuity at the origin was introduced. In what follows, 
we consider the space TZ'{i}) of distributions defined on the space TZ{n) of discontinuous test 
functions having compact support in and possessing, in a sense, an arbitrary set of points 
of discontinuity. We employ equality (jl.ip to define a continuous, commutative and associative 
operation of multiplication of distributions by discontinuous functions, and define continuous 
operation of integration of distributions by the formula 

/ fdx = if,xs), 
Js 

where xs G 7?,(ri) stands for the characteristic function of a bounded subset S il. In what 
follows, we show that any distribution in I?'(f2) admits a continuous linear extension to the 
space of discontinuous test functions Ti{^l). Let us note that since all elements of the space 
'D'{Q) are measure- type distributions, the elements of our distribution space TZ'{il) are also, in a 
sense, of measure- type. We further describe the family of delta- functions in TZ'{n) concentrated 
at a given point: for n = 1 the classical delta- function S G P'(R) extends to a family of delta- 
functions (5" e TZ'{R), where a is a function, 

a:{-l,l}^]R, a(l) +a(-l) = 1, 

so that (5" becomes an affine combination of the right and the left delta-functions, respectively, 

^ (35+ + {1 - f])S' , (3^a{l)eR, {6+,ip) ^ ip{0+), (6- , ip) ^ ip{0-) , 

(fi is the test function, and the product of 6" with Heaviside function 9 — X(oo,o) is given by 

(1.2) 0S°'^f36+. 

Due to the continuity of the operation of multiplication in TZ' the same result can be obtained 
if the delta-function in (|1.2p is replaced by terms of the corresponding delta-sequence. 

The main purpose of our extension is to provide the existence of solution (i.e., Nash equilib- 
rium) for a family of zero-sum games with discontinuous payoff functions, which in general do 
not have a solution in the set of pure strategies or in the set of mixed strategies, yet possess a 
solution in the set of so-called T^'-mixed strategies, which are the elements of the space TZ'{n). 
For example, the following zero-sum game G — {Xi, X2, p) with the sets of pure strategies 
Xi = X2 = (—1, 1) and the payoff function given by 

{1, xi,X2 > 0,xi + X2 < 1 or 
xi,X2 < 0,a;i -I-X2 > -1, 
0, otherwise 

does not have solution in the sets of pure strategies or classical mixed strategies. However, as 
it turns out, there exists solution of G in the set of 7?.'-mixed strategies, which is the pair 

0.5{6++6-), 0.5{d+ + 6-), 

as it follows from a general result fTheorem l4.2p proved below. The continuity of the operations 
of multiplication and integration allows us to provide certain probabilistic interpretation for TZ'- 
mixed strategies. 

2. Regulated eunctions 

1. Let C M be an open interval. Following [Die69| . we call function g : 1-^ R regulated, 
if it is bounded and for every x £ cl(r2) there exist one-sided limits g{x+), g{x—). We denote 
the algebra of regulated functions by 6(0) and endow with the standard sup- norm. 
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The function g £ is called piecewise-constant, if for any bounded subset F C 51 the 

image ^(r) is finite. In what follows, we denote the algebra of piecewise-constant functions by 

pc(r2). 

Lemma 2.1 ( |Die69| ). PC(17) is dense in G(ll). 
Let us define 

J ={ge Gin) : gix+) = g{x-) = (a; e 
J is a closed ideal in G(ri), so we may define G(fi) = G(ri)/J. The norm in G(rJ) is given by 

(2.1) I|5||g(o) = supmax{|5(2;+)|, \g{x-)\}. 

Lemma 2.2. is a Banach algebra. 

Proof. G(ri) is complete according to |Die691 . The ideal J is closed in G(ri), hence the factor- 
algebra G{fl) is also complete [Gam69| . □ 

Given g G (G(il), we define 

Tig) ^{xen-. gix+) ^ g^x-)} 

to be the set of point of discontinuity of g. Similarly, we denote by PC(ri) ^ G{fl) the image 
of the algebra of piecewise-constant functions under the canonical map G(J7) — > G(r2). 
Let C(J1) ^ G{fl) be the algebra of continuous elements of G(J1). 

Lemma 2.3. ¥C{n) is dense G{n). 

Proof. Let g € G{n) be given. Suppose that g is the corresponding equivalence class of g in 
G(ri). Then ||(7||g(o) ^ ll5llG(n)' suffices to apply Lemma \2A\ to complete the proof. □ 

Lemma 2.4. Given g e (G(il), the set T{g) is at most countable. 

Proof. Let us denote by T{g) the set of points of discontinuity of a representative g G (G(f7). 
Then T{g) C T{g). Since T{g) is at most countable DieBO', T{g) is also at most countable. □ 

2. We proceed to the definition of the algebra of regulated functions defined on an open set in 
M". Let O C K" be an open set, and let T be the family of finite unions and finite difTerences of 
convex subsets of fl. The family J- is called the appropriate family (in terminology of |Dav79j ). 
Following [Dav79j . we call function 5 : i7 R regulated if it is bounded and for every x G cl(r2) 
and for any e > there exist a neighbourhood Ux — Ux{s) G T and a family {Si}Y=i C J- such 
that Ux = LlYLiSi, and 

15(2/1) - 9{V2)\ < s 

for all j/i, 1/2 £ (1 ^ * =^ fn). Analogously, we denote the algebra of regulated functions by 
G{fl) and endow it with sup-norm. 

The regulated function g G G(fl) is called piecewise-constant, if for any bounded open 
subset F C the restriction g\r is a linear combination of the characteristic functions xs, 
where S ^ T DT. We denote the algebra of piecewise-constant functions by PC(51). 

Lemma 2.5 ( |Dav79j ). PC{n) is dense in G{n). 

Let g G G{n,) and xo G il be fixed, let 5"^^ be the unit sphere in R" centered at 0. For each 
s G S*"^^ we define 

(2.2) g(xo)(s) = \im g{xQ +ts). 

Let us show that the function g{xQ) : S*"^^ i-^ R is defined everywhere on S"~^. Let s G 5'""^ 
be given. We denote 

L ^ {xo+ts -.0 <t <1}, ^ {ADL : Ae J"}. 
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Now as it follows from the definition of the family T , Tl is an appropriate family for the line 
segment L, so in virtue of Lemma [TT] the limit (|2.2p exists. 

In what follows, we call g(x) : i-^ R the surrounding value of g at x. Note that if g is 

continuous at x, then by definition g(x){-) = g{x). 

Lemma 2.6. For any x ^ fl the surrounding value g{x){-) G L°°(S'"~^). 

Proof. Suppose that x G J7 is given. Clearly, g{x){-) is bounded. Suppose that {g/cj^i C 
PC(r2), gk ^ g uniformly on fl. Then gk{x){-) is Lebesgue measurable on S"~^. Due to 
uniform convergence we may change the order of limits, so 

(2.3) sup {gk{x){s) - g{x){s)) ^ 0. 

Consequently, g{x){-) is Lebesgue measurable on 5*""^ as a limit of the uniform convergent 
sequence of Lebesgue measurable functions. As a result, g{x){-) € h°°{S"'~^). □ 

We define 

J ^{ge : g{x){-) = {xe n)} 

- a closed ideal in and put G{il) — (5(51)/ J. The elements of the factor-algebra G(r2) do 

not have values at points in Q, but instead possess surrounding values introduced above. 
The algebra is endowed with the norm 

(2.4) llskai) = sup{||g(a:)(-)||L-(5"-i)}. 

Clearly, in the case when n — 1 our definitions coincides with the previous ones. 
Lemma 2.7. Gr{fl) is a Banach algebra. 

Proof. Since Gr{ft) = 'G{ft)/J, where J is a closed ideal, and (G(il) is Banach |Dav79j . we have 
that the factor-algebra G(il) is also Banach |Gam69j . □ 

Lemma 2.8. PC(fi) is dense in G(fi). 

The proof is analogous to the proof of Lemma [2731 

Lemma 2.9. The map Gr{ft) h°°{S'"~^) given by g ^ g{x){-) is a continuous homomor- 
phism. 

Proof. As follows from the arithmetic properties of the limit, this map is a homomorphism. 
The continuity follows from (|2.3|1 (see proof of Lemma 12. 6p . □ 

Let us define the set of points of discontinuity of g G to be 

T{g) = {xen: g{x){-) ^ const in L°°(S'"-i)}. 

In what follows, by use of notation g{x) we assume that x £ fl \ T{g). 

Lemma 2.10. Suppose that g G G(f2). Then T{g) C U^^^Sfe for certain Sk G T. 

Proof. Let us denote by T{g) the set of points of discontinuity of a representative g G (G(r2). 
Clearly, T{g) C f{g). According to |Dav79| there exist Sk e T {k e N) such that 

f{g) = Uf^.dSk. 

Consequently, T{g) C lif^j^dSk- □ 

As it follows from Lemma [2. 101 for any g G G{fl) the set of points of discontinuity T{g) has 
zero measure, so the integration of g G G{il) is reduced to the integration of its representative 
in G(ri). We also define the support of g G by the formula 

supp(5) = cl{a; G n : g{x){-) ^ in L°°(5'"~i)}. 
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Let us denote by PC(0) ^ G(17) the image of the algebra of piecewise-constant functions 
under the canonical map (E(r2) Also, let C(J1) ^ G{^1) be the algebra of continuous 

elements of G(ri). 

3. Distributions 

Let V{n) be the space of test functions (p G C(il) having compact support supp((/7) C and 
endowed with the standard locally-convex topology (e.g., see ^Shi84j ). 

Let TZ{il) be the space of functions (p G G(f2) having compact support supp((y9) C with 
the fundamental system of neighbourhoods of zero {f^7}'ygc(n).7>o in Ti-'{^) consisting of sets 

(3.1) u^ = {ipen{n) : \ip{x){-)\ <-f{x) {x en)}, 

where |iy9(a;)(-)| < 7(2;) if \ip{x){s)\ < j{x) for all s G S"^^. As it follows straightforwardly from 
the definition of the topology in T>{rt) [Shi84 , we have the embedding 

Theorem 3.1. The space TZ{ft) is a locally-convex topological vector space. 

Proof. Let us show that for any two neighbourhoods C/^j , C/^^ there exists a neighbourhood U-y.^ 
such that C/73 C n . Clearly, U^^ n U^y^ consists of the test functions (p £ TZ{fl) such that 
|(/3(x)(-)| < 7i(a;), |93(a;)(-)| < 72(0;) for any x € fl. So, it suffices to put 

73(2;) = min{7i(x),72(a;)} x € ft, 

where 73 G C(ri), 73(0;) > for every x € ^ and Uy^ — C/^j fl U^^- 

Further, given A G K, |A| ^ 1, and a neighbourhood Uj, we have XUj C since for each 

|A^(a;)(.)| = |A||^(.t)(.)| < |^(.t)(.)| < 7(^) 

for every x ^ fl. 

Suppose that C C is compact. Let ip G TZ{n,), supp{(p) C C, and 7 G C(0), 7 > 0, be 
given. Since min2,gc'{|7(x)|} > 0, we may define 

^ ^ niaX:rgc{||y(a^)(-)||L^(S'^-i)} ^ ^ 
minj;ec{|7(a;)|} 

Then, clearly, ip G /lU^ for any /i G M, \^\ ^ A. 

Also, note that for any neighbourhood there exists a neighbourhood Uy such that Uy + 
U-yi C Uj. Indeed, we may put 7' = 7/2. 

According to [KA82| . the above results imply that 7?.(r2) is a topological vector space. Fur- 
thermore, consider the sequence of neighbourhoods {f^7fc}fe°;i, where 7^ = 1/fc on il. Then 
^kLi^ik = {0}; so according to |KA82| the space 7^(^^) is Hausdorff. 

Finally, we note that given a neighbourhood and the test functions (^, -0 G we have 

|A^(a;)(.) + (1 - A)VXx)(.)| < A|^(x)(.)| + (1 - A)|VXx)(-)| ^ \l{x) + (1 - A)7(x) = ^{x), 

for all a; G f2 and ^ A ^ 1, so [/^ is convex. Since TZ{Vl) is Hausdorff, this implies by definition 
that TZ{Q) is locally-convex. □ 

Theorem 3.2. Let {ipk]T=i ^ ■^(^)> V e 7^(^7). Then .^fe ^ in 7^(^7) if and only if (/j^ ^ 
in G(i7) and there exists a compact subset C C 51 such that supp(iy9fc) C C (fc G N). 

Proof. Suppose that there exists a compact subset C C such that supp((/3fc) C C for all 
/c G N. Also, without loss of generality we may assume that tpk Q va <Gj{Q). As follows from 
the definition of the norm in 6(11), for any e > there exists iV = A'g G M such that 

(3.2) ||(^fc||G(o) <£ 
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for all k ^ N. Let U-y be arbitrary. We define 

e = inf {7(a;)/2} > 0. 

Then ipk G for all fc ^ as follows from (|3.2p . Consequently, (pk ^ in TZ{il). 

Now let — > in TZ{n). Let us consider the sequence of neighbourhoods {Uyrn}m=i^ where 
7„i = 1/m. As follows from the definition of the convergence in TZ{il), for any m G N there 
exists K G N such that pk G C^7„, for any k ^ K, that is, (pfc ^ in G(r2). Suppose that 
there is no compact subset C C such that supp(<y9fe) C C for all fc G N. Then there exist the 
sequences {xk}'^^i C 51, {rkj^Li ^ ^'^''^^ ^^^f 

< Tk ft \ip{xk){-)\, rfc^O, 

and a^fc ^ X in R", where x G 9fi or {xk}'^i is unbounded. Without loss of generality we may 
consider the first case only and assume that {xk}'^i does not have limit points in fi. Then there 
exists a function 7 G C{fl) such that j{x) > {x € fl) and j{xk) = rk- Consequently, ipk ^ 
for all A; G N, i.e., ipk -/^ in TZ{^). The contradiction obtained completes the proof. □ 

Let 2?' (57) and TZ'{il) be the spaces of linear continuous functionals defined on T>{n) and 
7?.(J7), respectively. The elements of both spaces 2?'(r2) and TZ'{ft) are called the distributions. 

Theorem 3.3. Any distributions in 2?'(il) admits an extension from T>{n) to TZ{n,). 

Proof. We have 'D{^1) ^ TZ{il). According to Theorem 13. II the space TZ{il) is locally-convex, 
so the extension exists by Hanh-Banach Theorem [KA82| . □ 

The space TZ'{fl) is endowed with the linear operations and weak* topology, so by definition 
/fe ^ / in TZ'{ft) if and only if {fk,(p) (/, ip) for any ip G TZ{il). 

Example 3.4. Let / G Lioc(51). Let us define the regular distribution / G TZ'{il) by 

(3.3) if,ip)= f f{x)ip{x)dx, ^G7^(0). 

Jn 

Since 2?(r2) ^ 7?.(f2) and the canonical map Lioc(51) 'D'{il) is injective jShi84| . we may 
identify the elements of Lioc(il) and the regular distributions in TZ'{n). 

Example 3.5. Suppose that p G 51. Suppose that we are given a function 

aGL(S'"-i), / a{s)ds = l. 
We define the delta-function 6p by the formula 

(3.4) / aisMp){s)ds. 

The linearity and continuity of 6" follows from Lemma \2.9l so 6^ G TZ'{il). Note that given 
any ip G I?(r2) we have that ip{p){-) = ipip), so 

iK^v) = / a{s)(p{p)ds = Lp{p). 

Thus, Sp G TZ'{il) is an extension of the classical delta-function Sp G I?'(51) from 2?(51) to TZ{il). 
Example 3.6. Consider the case n ~ 1. We define the right and the left delta-functions 

is+,ip) = ^{p+), {s-,ip) = ^{p-), ipen{n), 

so 

(3.5) 6^ = (3S+ + {1 - (3)6- , 
where /3 — a(l). 
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The support supp(/) C of / G TZ'{^1) is the minimal closed set such that for any (p £ 'R-{il), 
supp(/) n supp((^) = we have (/, ip) = 0. The distribution / S TZ'{n) is called non-negative 
(we denote / ^ 0), if (/, ip) ^ for every ip ^ 0, (p G TZ{n). 

Lemma 3.7. If {fk}kLi converges in TZ'{n), ipk ^ in TZ{n), then {fk, fk) 0. 

The proof of the following lemma is similar to the proof of analogous statement for the space 
V'{n) in pn84] . 

Proof. Suppose the contrary. Then without loss of generality (if necessary, let us consider a 
subsequence) we may suppose that there exists c > such that \{fk, ^Pk)] ^ c > for all fc G N. 
Since ipk ^ in TZ{il), then we may suppose that ||iy9fc||G(n) ^ jk- We define 

Cfc = 2Vfc e nifi). 

Then we obtain the inequality 

(3-6) IICfellG(n) ^ 

so Cfc in 11(0.), but 

l(/fc,Cfc)l = 2'=l(/fc,'^fc)l ^2^c^oo. 

We proceed further by induction. Let us choose fk^, Cfci such that |(/fci, Cfei)l > 1- Suppose that 
fkj, (kj were constructed (1 < j ^ / — 1). Then for all k ^ k' we have 

l(/fc.,Cfc)l < 

There exists ki ^ k' such that 

i-i 

(3.7) \{fk,Xk,)\>Y.\(f'^nCk,)\+l 

i=i 

since |(/fe, Cfc)! ~* oo, {fk, Cfcj) ^ ^ oo). Suppose that the sequence {Cki}1Zi is constructed. 
Let us define C, — ^JLi Cfcj > where the series converges due to p.6p . so C G TZ{Q). Consequently, 

l~l OO 

(/fci ' c) = X! ^■f'" ' '^''i ) + (•^'=' 7 Cfci )+ X! ^■i^'^i ' ^'-'3 ) • 

Since (|3.7p and 

CO OO 

we obtain that |(/fci,C)l > ? — 1, which contradicts to the equahty (/fc,C) = ifX): where 
/ = limfc^oo fk- The proof is complete. □ 

Theorem 3.8. The space of distributions TZ'{n) is weak* complete. 

Proof We need to show that if {fkjkLi C 7i'{fl) and (/, ip) = limfe^oo(/fc, </?) for aU ip e 7i{fl), 
then / G TZ'{^1). Clearly, / is a linear functional. In order to show the continuity of /, it suffices 
to prove that / is continuous at G Tl{il). So, let (pk 0. Suppose that (fjipk) -h 0- Let 
eo > be given. Without loss of generality we may assume that for any fc G N 

\{f,'Pk)\ > eo- 

As it follows from the definition, for any fc G N there exists nik such that K/m^,'/')! > ^■ 
Without loss of generality we put rrifc = fc, so \{fk,'Pk)\ > ^ (fc G N). This contradicts to the 
statement of Lemma 13.71 Thus, {f,(pk) ^0. □ 



8 



V.DERR AND D.KINZEBULATOV 



Let US define the product of / G TZ'{il) and g G G(ri) by the formula 
(3.8) (ff = 5^), 

where (p G TZ{i^), and gcp G Tl{^) since TZ{il.) is an ideal in G(ri). The operation of multiplication 
in 7?.'(f2) is commutative and associative in the sense that for any g, h G G(ri), / G TZ'{^1) we 
have the identity 

{gh)f = g{hf) 

in 7^'(^7). 

Example 3.9. Let / G TZ'{Vl) be a regular distribution, g G G(ri). Then 



So, for regular distributions the operation of multiplication coincides with the ordinary one. 
Theorem 3.10. Suppose that gk g in G(f7), fk ^ f in 7^'(^7). Then gkfk ^ gf in n'{n). 
Proof. Let us note that gk^ — > gif in 7?.(f2) for any G 7?,(f2). Consequently, 

\{gkfk,v) - {gf,f)\ = \{fk,gk(p) - {f,gf)\ ^ 

^ \ifk,gkv^) - {fk,gv)\ + - {f,gv^)\ < 

s$ \{fk,gk'p - g<f)\ + \{fk,g'p) - {f,g<f)\ 0, 

in virtue of Lemma [3771 and due to convergence fk-^fin TZ'{Q). □ 
Example 3.11. Let n = 1, p G fi. The Heaviside function 6p G is defined by 

«-)^{;: 

Then (^p<5^,(p) = (<5^,0p¥') = /30p(p+)^b+) + (1 - /3)0p(p-)^(p-) = i.e., 
where (3 = a{l) (see Example 13. 6p . 

Example 3.12. Let n = 2, p G fi. Let us find the product of the function g G given by 

{a, > p^, x^ > p^, 
0, otherwise, 

and the delta-function (5p G 7^'(il), where a : [0, 27r) M, Q;(s)ds = 1. We have 

(3.9) {gS^,ip)^ a{s)g{p){s)Lp{p){s)ds = a{s)ip{p){s)ds + a{s)ip{p){s)ds 

Jo Jo Jit 

Denote p = J^^ a{s)ds + J^^ a{s)ds G M. If p 7^ 0, then the equality (|3.9p can be rewritten as 

(3.10) gs^ = ps;, 

where 7 is given by 7(3) = if < s < ^, 7(5) = ^"J''-' if tt < s < 7(5) = otherwise. 

Let us define the integral of / G TZ'{il) over S E Tc = {S <E J- : c\{S) C 51} by the formula 

(3.11) / fdx^(f,xs), 



where the characteristic function xs G TZ{^1). The integral (|3.1ip exists for any distribution, is 
linear as a function of / and coincides with the Lebesgue integral for regular distributions. 
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Theorem 3.13. Suppose that S £ Tc, fk ^ f in TZ'{n). Then 

fkdx / fdx. 



Proof. We have fkdx = (fk,Xs) ^ (/, Xs) = Jg fdx. □ 
Example 3.14. Let n = 1, p, to £ fl, to < p. Then 



b^ds^l 1-/3, t^p, 
I 0, i<p. 



Example 3.15. Let n = 2, p G 51, C 17 is a disk centered at p, 5'p(r) C Bp is a sector 
possessing central angle r G [0, 27r). Then 

(3.12) / S^dx^{5'^,xsAr})= f a{s)xs,(r){p){s)ds ^ r a{s)ds, rG[0,27r), 

JSp(r) Jo Jo 

where XSp(r){p)i') is the surrounding value of the characteristic functions XSp(r) at p G fl. 

In what follows, we denote by Kp C M" a closed convex cone with the vertex p £ il such 
that Kp nil G T. Let C he an open ball of radius r > centered at p. Also, we put 

Br{Kp) ^ Kp n BP, S{Kp) = {Kp - p) n 

As it follows immediately from the definition, we have Br{Kp) G 
The next theorem is the main result of the present section. 

Theorem 3.16. Suppose that {u!k}'^i is a delta-sequence, that is, ujk Sp in TZ'{fl). Then 



(3.13) / ujk{x)dx / a{s)ds. 

for any Kp and any r > 0. 
Conversely, if 

a G L°°(S'"~^), / a(s)ds = l. 



for any cone Kp and any radius r > we have p.l3p . for any r > we have Wk —>■ Sp in 
TZ'{fl \ c\{BP)), and there exists C > such that for any two cones K' C K'' 



sup / \uJk{x)\dx Cmes(5(<') \ 5(<)), 

fceN J 

S,(A-')\B,-(/<-;,) 

then Wfc ^ in 7^'(^2). 

Proof. 1) There exists rp > such that for any < ?■ < 7'o we have d{Br{Kp)) C fl. Since 
Br{Kp) G J-", for any such r > we have XBr(Kp) G 1^(0,) and 



(wfc,Xs,(Kp)) = / ^^k{x)xBAKp){x)dx ^ / Wfc(a;)da;, 

JO JB^Kj,) 

{Sp,XBAKp))^ a{s)XBAKp){p){s) = a{s)ds, 

JS"-i JS(Kp) 

where the last equality follows from the fact that Kp is a cone. By definition, if uJk 5p in 
n'{^) then 

(^fc,XB,(Cp)) ^ ('5p,XB,(Cp)), 

that is, we have (|3.13p . 
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2) The convergence uJk — > Sp in TZ'{fl) is equivalent to 



(3.14) / ujk{x)ip{x)dx — > / a{s)Lp{p){s)ds 

Jo. Js"-^ 

for any (p G TZ{i^). It suffices to show that (|3.14p is true for any ip G TZ{il) fl PC(il). Indeed, 

for any ip G TZ{il,) there exists a sequence {(pi}1Zi ^ Tl{i^) n PC(il), ipi ip in TZ{il), i.e., 

^ ^ in Mp){.) ^ in L-(5"-i) 

according to Lemma [2.91 and 



hm hm / LOk{x)pi{x)dx hm / a{s)Lpi{p){s)ds — I a{s)ip{s)ds. 

I — -too k — >OQ Jq I — K ' 

Further, given m G N, fc G N, we have 



ujkix)ipi{x)dx - / ujk{x)ip,nix)dx 



< / \uJkix)\\(pi{x) - ip„,{x)\dx iirCWipi ~ ip„ 



so 

/ uJk{x)ipi{x)dx / ujk{x)(p{x)dx 
Jn Jn 

uniformly with respect to fc G N. Consequently, we may change the order of limits in ([3]) to 
obtain ([XU]) . 

So, we need to show that (|3.14p holds for any (p G Tl{il) nPC(ri). Without loss of generality 
we may restrict our consideration to the case (p — xm (c1(A/) C il, M is convex, i.e., M G T). 
In the special case if M = Br{Kp), where Kp is a closed convex cone, then 



(3.15) j uJk{x)xBr{Kp){x)dx = J ujk{x)dx ^ J a{s)ds = J a{s)xBAKp)ip)is)ds 

according to the assumption of the theorem, i.e., we have p.l4p . In the general case for M 
above we define a tangent cone Kp{M) at p, Kp{M) = cl(Cp(M)), where (see |AC84] ) 

(3.16) Cp{M) = {p + th : t > 0, he M", where p + hte M, 0<t< to{h)}. 
Since Kp{M) is closed and convex |AC84j . we have p.lSp for Kp — Kp{M). Show that 

(3.17) / a{s)ds = / asXM{p){s)ds, 

Js(Kp(M)) Js 

(3.18) / LUk{x)dx ~ / LUk{x)xM{x)dx 0, 

JBr(Kp(M)) Jn 

then the convergence p.l4p for (p = xm will follow from p.lSp . (|3.17p and (|3.18p . 

Let us show that (I3.17P is true. Suppose that s G 5""^. Due to convexity of M we have 
that Xm{p){s) = 1 if and only if there exists to £ (0, 1) such that for any Q < t < the point 
p + ts & M |AC84) . Consequently, there exists S' C S*""^ such that 

Xm{p){-)^XS'{-)-S"-^ ^R. 

Let Cp be the cone corresponding to p and S' . It follows from (|3.16[) that Kp{M) — cl(Cp) and 



a{s)ds = / a{s)ds = / a{s)ds — \ a{s)xM {p){s)ds, 

S{Kp{M)) Js(,Cp) Js' Js^-^ 

i.e., the equality (|3.17p is true. 

Let us show that p.l8p is valid. We have that 



uJkix)xAi{x)dx = / uJkix)xM{x)dx + / uikix)xM{x)dx, 
BP Jn\Bf: 
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where the last summand tends to since in Tl'{fl \ c\{B^,,)) if r' < r. Then for a given 

e > there exist tq > and K eN such that for any < r < vq and any k ^ K 



uJk{x)xM{x)dx 
n\Bf. 



< e. 



According to the remark above, we have to show that 

(3.19) / ujk{x)dx - / ujk{x)xM{x)dx ^ 0. 

Jb,.{Kp{M)) Jb? 



\i^k{x)\\xB,.{KJM)){x) - XMix)\dx. 

Bf. 



Observe that 

ujk{x)dx- / uJk{x)xM{x)dx 

B,.(ifp(M)) JBf. 

Further, M D BP C Br{Kp) [AC84j . There is a cone K'^ C Kp{M) such that 

mes{S{Kp{M)) \ S{K'p)) < e 
and Br{Kp) C M n BP for all r > sufficiently small. Consequently, 

\Xbak^{m)){x) -XMix)\ s$ \xbak^(m)){x) -Xbak^){x)\, 
where x E ^. Then the conditions of our theorem imply that 

/ \u}k{x)\\XBAK^{M)) - XBAKp{x)\dx = 

Uk{x)\ < Cmes{S{Kp{M)) \ SiK'p)) < Ce 

I B^{Kp{M))\BAK^) 

for all fc e N sufhciently large and all r > sufficiently small. Consequently, we have convergence 
(|3.19p and, as a result, convergence p.l8p . □ 



ujk{x)dx- / ujk{x)xM{x)dx 



Example 3.17. Let n = 1, /3 G K. Then according to Theorem 13. 161 the sequence {tLi/clfe^i, 

^fe = KPx^p,p+^) + (1 - /3)X(p_ 1 ,p)) 
is a delta-sequence, that is, Uk Sp, where f3 — a{l). 

4. Zero-sum games with discontinuous payoff functions 

Let ~ ill X C li^, where fti, are open intervals in M. Consider the following 
zero-sum game: 

(4.1) G={Xi,X2,p), 

where Xi, X2 are the open intervals in M such that cl(Xi) C fti, c\{X2) C fl2- 

4.1. Pure strategies and classical mixed strategies. The elements xi e Xi and X2 £ X2 

such that {xi,X2) ^ T{p) are called the pure strategies of the first and the second player, 
respectively, the function p G is called the payoff function of the first player [KA82| . 

Let us also consider G in the set of mixed strategies, that is, the game = {^i ^ P^)i 

X^ = |mi e L(Xi) : ui ^ ui{xi)dxi = l| , 

X^ = |u2 e HX2) ■■U2^0, J U2{x2)dx2 = 1 

- the sets of mixed strategies of the first and the second player, respectively, the map 

p^{ui,U2)= / p{xi,X2)ui{xi)u2{x2)dxidx2. 

JXiXX2 
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is called the payoff function of the first player. As the following example shows, G may have 
no solution in the sets of pure or mixed strategies. 

Example 4.1. Let Xi = X2 = (—1, 1), we define 

{1, xi, a;2 > 0, xi + a;2 < 1 or 
xi,X2 < 0,a;i + a;2 > -1, 
0, otherwise. 

Let us consider game G = {Xi , X2 , p) . 

First, observe that G does not have a solution in the set of pure strategies xi ^ Xi \ {0}, 
X2 G X2 \ {0}. Indeed, for any X2 we have sup^^ pixi,X2) — 1, i.e., infa;^ sup^,^ p{xi,X2) = 1. 
Similarly, for any xi we have infa;^ 2:2) = 0, so sup^.^^ infa;^ 2:2) = 0. According to 
(KA82j G does not have a solution. 

Second, let us show that G does not have solution in the set of mixed strategies. We define 



(Tuiix2) ^ / p{xi,X2)ui{xi)dxi, 
JXi 

where Ui € Xi . Then a^i ^ 0, function is monotonically increasing on (—1,0) C X2 and 
is monotonically decreasing on (0, 1) C X2, cr„^(l — ) = cr„^(— 1) = 0. For any £ > there exists 
ul £ ^2 J supp(u2) C (1 — £, 1), such that 



p {ui,U2) = / au^{x2)u2{x2)dx2 < e. 

Consequently, inf„2 p^{ui, U2) — for any ui G . Then 

(4.2) supinf p^(ui,U2) = 0. 

Analogously, for a given U2 G X2 we define 

Tu^{xi) = / p{xi,X2)u2{x2)dx2. 
JX2 

Then t„2 is monotonically increasing on (—1,0) C Xi, is decreasing on (0, 1) C Xi, and 
r„2(0+) + Tu^{0—) = 1. For any e > there exists wf G ATf , supp(uf) C (— e,e), such that 

p^{ul,U2)^ / Tu2{xi)u'i{xi)dxi > 1 - e. 
Jxi 

Consequently, sup„j^ P^{ui, U2) — 1 for any U2 G X2 ■ Then 

(4.3) inf supp^(ui, U2) = 1- 

Now comparison of (|4.2p and (|4.3p shows that G^ does not have solution (see |KA82j ). 

4.2. 7?.'-mixed strategies. In order to provide the existence of solution, let us consider game 
G in the set of 7?.'-mixed strategies, that is, the game G^ = (X/^, ATI*-, p-'^), where the sets X^ 
and X2 consist of distributions vi G TZ'{Q.i) and V2 G TL'{Vl2) such that 

fl ^ 0, / Vidxi = 1, W2 ^ 0, / V2dx2 = 1, 

the functions 

Xi ^ p{xi,X2)v2dX2 X2 ^ p{xi, X2)vidxi 

J X2 J X\ 

are in G(r22) and the following equality is satisfied: 



(4.4) / ( / p{xi,X2)v2dx2 jvidxi^ I p{xi, X2)vidxi ]v2dx2 p ivi,V2) 

J X\ \-J X2 J ^ X2 \^ X-\_ 
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(the definitions of a non-negative distribution and tlie integral of a distribution were given 
earlier). 

The sets and are called the sets of T^'-mixcd strategics of the first and the second 
player, respectively, the map is called the payoff function of the first player. 

Let us note that C X^\ X2 C X2 (see Example 13. 4[) . p^\x^xx^ = P^j the classical 
mixed strategies for G can be viewed as 7?.'-mixed strategies. We denote 

p{xl±,X2)^ lim p{xi,X2), p{xi,X2±)— lim p{xi,X2)- 

Theorem 4.2. Let p ^ 0. If there exists {xl,X2) G Xi x X2 such that 

(4.5) o,±— 1™ 2;2±) p(a;i, Xji), xi > x*, 

(4.6) Q± = P{^1: ^2^) ^ P{^1: ^2^)7 Xl < X*, 

xi — ^x'^ — 

(4.7) 6!^ = lim p(a::*±, 2:2) s$ p(x*±, X2), X2 > X2, 

X2^X2 + 

(4.8) 6'± = lim p{xl±,X2) p{xl±,X2), X2 < x*2, 

(4.9) 6; = a;, 6'_ = a'_, 6'! = a+, = a!:, 

(4.10) a!;_ ^ a1, > a^, a'_ ^ a^l, > a':^, 

and a!j_ — a')_ ^ a1 — a'_, then the pair of delta- functions (5"j G X^p, G where 

II I r 

= r 7 J . ^, ^ "2(1) 



gives the solution of game G in the set of 7?.'-mixed strategies. 

Since the function p is bounded on fi, the case p ^ can be reduced to the one considered 
above by consideration of the payoff function p + C for C > sufficiently large. 

Proof. 1) Let us show that (5"J , (5"| are 7?.'-mixed strategies, that is, the value p(<5"p(5"|) is 
correctly defined. Denote A = a^_^ — a^_^ — a'i + aL 7^ 0. Observe that 

p(a;i,a:2)dc^a;2 = ^ p(xi,a:;2+) + ( 1 jp(xi, Xj-) G G(f7i). 

Consequently, we have the following equality: 

p(a;i,X2)(5^|da;2 d^Jdxi^^ a+ + U - 



A \ A + V ^ 

a} — a\\ f a} — , ( a' — a'" \ , \ 0*^0' — a''' aj 



Analogously, 

p{xi,X2)6fidxi = "'^"+ p(a;*+,a;2) + (^1 - °' ^ "+ ^p(a;^-, ^2) G ^(^(2). 
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According to (|4.9p . we have 



X2 \<J Xi 



I r / I I / ; / 

a_ — a_ I a_ —a, / a_ — a_ 



1 - - + 1 - W\ = 



A \ A + \ A - A 



Then by our definition 5^1 , (5^| are T^'-mixed strategics for G. 
2) Observe that we always have the following inequality: 

(4.11) inf supp-'^(ui,U2) ^ supinf p^(ui,i;2) 
(see |KA82) V Let X2 = {pi,p2) C R. Then we obtain 

(4.12) p{Sfi,V2) = J^(^l^ p{xi,X2)d"idxiy2dx2 = 



^ P{Xi+,X2) + \ l ]p{x^-,X2) ]V2dX2 

Further, according to the definitions of the product and the integral, 

(4.13) / p{xl+,X2)v2dx2 = / b\v2dx2+ / {p{x*i+ T X2) - b\)v2dx2 = 
•I pi J pi J pi 

X2 /'^2 

b\v2dX2 + (W2, {P{x*i + , X2) - b\)X(p^^xl)) > / b^+V2dX2 

Pi J Pi 

since ■i;2 ^ in TZ'{n2), p{xl,X2) > {x < X2) according to (|4.8p . Since p 0, A ^ and 
((iTTU)) holds, we obtain that ^ > 0. Then (|i?7|) - (|i^ . the equahty (|iT^ and the argument 
similar to (|4.13p gives us the inequality 



PiQ , -2) ^ / ( ^^-r^&V + ( 1 - ^^-r^ ) bi)v2dx2+ 

I 51 I V2dx2 — 



Pi 



a_ 


- -a+ 




A 


al 






A 


ai 






A 






A 



a_ 


■ -«+ 




A 


al 






A 








A 


ai 




A 



a_ ]v2dx2- 



1 a+ V2dx2 = 



A 



for any 7?.'-mixed strategy V2- Consequently, 

inip'^{5J V2) ^ — — , i.e., supinfp" wi,i;2) ^ . 

V2 1 A Ui "2 A 

Analogously, due to the inequalities (|4.5p . (|4.6p and the equalities (j4.9p . we have 



inf supp^(wi, i;2) ^ 



aj_a_ — a\a_ 



■"2 VI A 



Then (|4TT1) implies that 

(4.14) maxinf /9^(wi, W2) = minsupp^(wi,W2), 
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i.e., the solution of exists, the maximum and the minimum in (|4.14p are attained at 

(4.15) vl=d:l andv;=6:l 

respectively. According to [KA82j the pair (|4.15p forms a solution of G^. □ 

Example 4.3. Let us consider game G — (Xi, X2, p) of Example 14.11 Let (xl,X2) — (0,0). 
Then the conditions of Theorem 14.21 are satisfied, where 

a; = 1, aV = 0, a': = 0, aL = 1, 6'+ = 1, = 0, 6'^ = 0, hi = 1, 

so the pair 

(4.16) SfeX^, Sf^eX^, at(l) = a;(l) = i 

is a solution of G in the T^'-mixcd strategies. 

Let us note that solution (I4.16P admits an approximation by the mixed strategies (see Ex- 
ample [2117]) and, thus, possesses an obvious probabilistic interpretation. 
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